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Abstract — In this paper, we propose an achievable rate region 
for discrete memoryless interference channels with conferencing 
at the transmitter side. We employ superposition block Markov 
encoding, combined with simultaneous superposition coding, 
dirty paper coding, and random binning to obtain the achievable 
rate region. We show that, under respective conditions, the 
proposed achievable region reduces to Han and Kobayashi's 
achievable region for interference channels, the capacity region 
for degraded relay channels, and the capacity region for the 
Gaussian vector broadcast channel. Numerical examples for the 
Gaussian case are given. 

Index terms — interference channels, dirty paper coding, 
superposition block Markov encoding, random binning. 

I. Introduction 

The capacity region of an interference channel (IC), where 
the information sources at the two transmitters are statistically 
independent, has been a long standing problem. Carleial was 
the first to use the superposition code idea [1] to obtain an 
inner bound for IC. This inner bound was later improved by 
Han and Kobayashi [2] who gave an achievable rate region 
that is the largest reported to this date. Recently, a simplified 
description of the Han-Kobayashi (HK) rate region for the 
general IC is derived by Chong-Motani-Garg in [3]. 

A related and less well investigated problem is when the 
information sources at the two transmitters are correlated, i.e., 
interference channel with common information (ICCI) [4], [5]. 
In [4], an achievable rate region, an outer bound, and a limiting 
expression for the capacity region were obtained. Later, the 
capacity region of this channel under strong interference was 
found in [5]. Recently, improved achievable regions for general 
ICCI [6], [7] and three new outer bounds for the capacity 
region of Gaussian ICCI [8] were proposed. However, all those 
results are based on the assumption that the common message 
is available noncausally. 

In this work, we investigate the problem of user cooperation 
in interference channels for the causal case. Here, each user 
not only transmits his own message to the intended receiver, 
but also serves as a relay to help transmit part of the other 
user's message. We apply the superposition block Markov 
encoding, which was used previously for the relay channel 
[9] and for user cooperation in multiple access channels [10]. 
Our proposed achievable rate region is a generalized form of 
the HK region for IC [2], the capacity region of degraded relay 
channels [9], and the capacity region of the Gaussian vector 
broadcast channel (GVBC) [11]. 

This paper is organized as follows. In section II, we present 
the channel model and review some existing results. In section 



III, we propose an achievable region for general IC with 
transmitter conferencing. In section IV, numerical examples 
are used to compare the proposed region with the HK region 
and the capacity region of GVBC. We conclude in section V. 

II. Preliminaries and Existing Results 
A. Definitions 

A memoryless discrete IC with conferencing (ICC) is de- 
noted by (Xi,X 2 ,p, yi, 3^,3^1 , 3^), where X U X 2 are two 
finite alphabet sets for the channel input, 3^1 , 3^2 are two finite 
alphabet sets for the channel output, 3\ , 3^2 are two finite 
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Fig. 1. Interference channel with conferencing at the transmitter side. 

alphabet sets for the received signals at the transmitters (which 
also serve as relays), and p is the channel transition prob- 
ability p(yi, y 2 , Vii V2\%1> x 2 )- Here we assume the channel 
is memoryless and encoders 1 and 2 are allowed to depend 
only on their own messages and the past values of y 2 and y\. 
Let Mi = {1, 2, • • •, Mi} and M 2 = {1, 2, • • M 2 } be the 
message sets of sender 1 and sender 2, respectively. Thus, for 
itfi G Aii and w 2 e Ai 2 , the joint probability mass function 
of .Mi x M 2 x X" x X£ x y? x y$ x y" x y% is given by 



p(wi, W2,xi,x 2 ,yi,y 2 ,yi,y2) 

= p{wi)p{w 2 )]\^ =1 p{xi l \w u y 2 i,- ■ -,y 2l -i) 

xp(x 2i \w 2 ,yn, ■ ■ ;yu-i)p(yii,y2i,yii,y2i\xii,x2i 



(1) 



Suppose !0i 6 Mi and w 2 £ Ai 2 are sent by transmitters 
1 and 2 respectively, g x and g 2 are the decoding functions at 
receivers 1 and 2; the average probabilities of decoding error 
of this channel are defined as 
1 



F 



(n) 



MiM 2 



^2 Pr (9i( Y i) ^ wi\wi,w 2 sent) (2) 
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Pr {g 2 (Y 2 ) ± w 2 1 wi,w 2 sent) (3) 



The capacity region of ICC is the closure of all rate pairs 



(n) 



{Ri,R 2 ) such that P e v " 
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u > - r e,2 



as codeword length 



oo, where Ri = — log Mi and P 2 = ^logM 2 . 

5. Existing Results 

1) Chong-Motani-Garg recently derived a simplified de- 
scription of the HK region for IC [3], as summarized below. 

Proposition 1: Let VI be the set of probability distributions 
P*(-) that factor as 



P*(q, U\,U2, x x ,x 2 ) = p(q)p(x 1 ui\q)p(x2U 2 \q). 



(4) 



For a fixed P? € V{, let 1l c HK (P?) be the set of (Ri,R 2 ) sat- 
isfying (9)-(15) in Theorem 2 of [3]. Then Up« e p« R>hk( p *) 
is equivalent to the HK region. 

2) The capacity of the degraded relay channel is given in 
proposition 2 [9]. 

Proposition 2: A relay channel consists of an input x\, a 
relay output y\, a channel output y, and a relay sender x 2 
(whose transmission is allowed to depend on the past symbols 
of y\). If y is a degraded form of y\ [9], then 

C = max mm{J(Xi,X 2 ;y),J(Xi;yi|X 2 )}. ( 5 ) 

p(xi,x 2 ) 

3) The capacity region of GVBC is computed using a 
covariance matrix constraint on the inputs X = (Xi,X 2 ) T 
of the form E[XX T ] < S. In order to mimic the individual 
power constraints Pi and P 2 on the two users for the vector 
case, the input covariance matrix S is of the form S = 

Pl „ ), for some -y/PJ^ < c < yJT\P 2 . Then, the 
c f 2 ) 

capacity region of GVBC is given below [11]. 

Proposition 3: For each such S and all positive semi-definite 
matrices B and D, where B + D < S, both rate pairs 
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7? < 1 ,( \H 2 (B+D)H^+Q 2 \ 



(6) 



and 



/? <• 1 ioc /" igi(g+-p)gr+9ih p < i lo „ f 



|g2gg 2 T +Q2h 

10=1 J 
(7) 

are achievable, where Hi = (l,a 2 i) and H 2 = (ai 2 ,l). The 
convex hull of the union of these pairs over all possible S, B 
and D matrices is the capacity region of GVBC. 

III. Main Results 

We first give a brief outline of our encoding-decoding 
strategy. We split each user's message into two parts: M and 
W, where M is to be sent directly to the intended receiver, 
and W is the cooperative message to be sent to the receiver 
via the cooperation of the other user (relay). Our cooperation 
strategy is based on superposition block Markov encoding with 
the assumption that W can be perfectly decoded by the relay. 
The purpose of introducing M is to achieve a reasonable rate 
region (no less than IC without conferencing) even when the 
conferencing channel is poor. For the message M, we apply 
simultaneous superposition coding [2] and further split it into 
two parts: private message V and common message U. 



For the cooperation in transmitting W, we jointly consider 
B blocks, each of n symbols. Each user transmits a sequence 
of B — 1 messages w\,- ■ -,wb-i in B blocks, with no 
new message in the last block. Note that as B — > oo, 
(B — l)/B is arbitrarily close to 1, hence the penalty on rate 
is negligible. Now we take user 1 as an example to show 
the whole process. Suppose there are 2 nRl3 codewords of W\ 
for user 1 to transmit. We establish a random partition by 
randomly throwing them into 2 nRia cells. This partition is 
made known to both transmitters and receivers. Suppose user 1 
sends message Wi^-i at block b— 1. At the end of block b— 1, 
following our assumption, user 2 can perfectly decode wi^-i 
and calculate the cell index su to which Wi^-i belongs. At 
block b, both user 1 and 2 spend some power transmitting 
sib- This provides the basis for cooperatively resolving the 
remaining Y\ uncertainty about w\ After decoding s\b at 
the end of block b, receiver Y\ intersects its ambiguity set 
V(yi(b — 1)) (i.e., the set of all codewords w that are jointly 
typical with yi,&-i [9]) with cell su and gets the unique 
correct codeword w\fi-i with a probability close to 1. 

Since both users 1 and 2 can perfectly decode each other's 
messages W\, W 2 and then calculate the corresponding cell 
indices Si,S 2 , we can employ dirty paper coding (DPC) to 
transmit V\ , U\ and S\ treating S 2 as a known interference 
at transmitter 1. Similarly at transmitter 2, we can transmit 
V 2 ,U 2 and S 2 treating Si as a known interference. Thus, 
introducing auxiliary random variables Mi , iVi , Gi , Hi and 
M 2 , N 2 ,G 2 , H 2 for DPC, we summarize the achievable region 
for ICC in the theorem below. 

Thoerem P. Let Z x = (Y u Y 2 , Y u Y 2 , X u X 2 , M u N u G u 
H u V 2l U 2l W 2 ,S 2l Q) and let V* be the set of distribution on 
Zi that can be factored into the form 



p(q)p(u 2 \q)p(w 2 \q)p(s 2 \q)p(v 2 \u 2 s 2 q) 

xp(ni\s 2 q)p(gi\s 2 q)p(hi\s 2 q)p(mi\nihis 2 q) 

xp(xi\migis 2 q)p(x 2 \v 2 w 2 hiq)p(yiy 2 yiy 2 \xix 2 ) 



(8) 



Let S(Zi) be the set of (Ri,R 2 ) such that R x = Rn+Ri 2 + 

Ris and R 2 = R 22 + R 2 i + R 2 3 satisfying: 

Rn < Lii-I{Mi;S 2 \NiHiQ)(9) 

#12 < L 12 -I(Ni;S 2 \Q) (10) 

R13 < Li 3 -I(Gi;S 2 \Q) (11) 

Rio < L w -I{Hi-S 2 \Q) (12) 

in < I(YiNiHiU 2 ;Mi\Q) (13) 

Lu + L X2 < I(Y x HiU 2 -MiNi\Q) (14) 

Ln + Lio < I(YiNiU 2 ;MiHi\Q) (15) 

Lu+R 2 i < I(YiNiHi;MiU 2 \Q) (16) 

L n +L 12 + L 10 < I(YiU 2 ;MiNiHi\Q)) (17) 

Ln+Li 2 + R 2 i < I(YiHi-MiN x U 2 \Q) (18) 

in + Lio + R 2 i < I(YiNi; MiHiU 2 \Q) (19) 

in + ii2 + iio + P21 < I(Yi; MiNiHiU 2 \Q) (20) 

Li 3 <Rio + I{YiMiNiHiU 2 -Gi\Q){2\) 

Lis < I(Y x HiS 2 -Gi\Q) (22) 
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I(Y 2 U 2 S 2 N i; V 2 \Q) 


(23) 
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I{Y 2 S 2 Ni;V 2 U 2 \Q) 


(24) 
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I{Y 2 U 2 N l -V 2 S 2 \Q) 


(25) 
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< 


I(Y 2 U 2 S 2 ;V 2 N 1 \Q) 


(26) 
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+ R20 
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I{Y 2 N l -V 2 U 2 S 2 \Q) 


(27) 


R22 


+ R21 


+ L 12 


< 


I{Y 2 S 2 ;V 2 U 2 Nx\Q) 


(28) 


Rl2 


+ R20 


+ L 12 


< 


I(Y 2 U 2 ;V 2 S 2 N 1 \Q) 


(29) 


R.22 + R2I 


+ R20 


+ L 12 
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T(Yn- Vr,TIn So 7Vl 
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R23 


< R20 
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I(Y 2 V 2 U 2 S 2 N i; W 2 \Q) 


(31) 






R23 
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I{Y 2 HiS 2 ;W 2 \Q) 


(32) 
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all of the above statements and inequalities and we get 
1Z 2 = [J z e p» S(Z 2 ). Then the achievable region 1Z* = 
convhull(Rl U R 2 ) and the cardinality ||Q|| < 33. 
Proof: We only need to prove the achievability of R\. 

Codebook Generation: Let q = (q^, ■ ■ ■,<7 ( ' n ' ) ) be a 
random sequence of Q n distributed according to J\t=i Pil )■ 
Generate 2 nR21 i.i.d (independent and identically dis- 
tributed) codewords 112(72) for common messages, 2 nR ™ 
i.i.d codewords s 2 (l 2 ) for cell indices, and 2 nR23 i.i.d 
codewords W2(fc2) for cooperative messages according to 

ntiP(^V% nr=iP(4 t) k (t) ) and n^irfi^). 

respectively. For each pair of (112(72), s 2 {l 2 )), generate 
2 nR22 i.i.d codewords v 2 (i 2 ,j 2 ,l 2 ) for private messages ac- 
cording to nr=iP( w 2 t) l4* )s 2 t) '? (t) B Generate 2 nLl2 i.i.d 
codewords 111(771) for common messages according to 
nlLi-P^i an( l randomly place them into 2 nRl2 bins^l 

generate 2 nLw i.i.d codewords hi(o;i) for cell indices accord- 
ing to IltLi-PW i?''') and randomly place them into 2 nRl ° 
bins; generate 2 nLia i.i.d codewords gi(V>i) for cooperative 
messages according to Ylt=i P(jSi 'l^*' ') anc ^ randomly place 
them into 2 nRl3 bins. For each pair of (111(771), hi (wi)), 
generate 2" Ll1 i.i.d codewords mi(£i, 771, u>x) for private mes- 
sages according to Yl"=i p(jn^ [n^ qW) and randomly 
place them into 2 nRl1 bins. 

To apply superposition block Markov encoding, we also 
need two random partitions. Randomly place the above gen- 
erated 2 nR23 codewords w 2 (k 2 ) into 2 nR2 ° cells, and those 
2 nLl3 codewords gi(^i) into 2 nRl( > cells. 

Encoding: In block b, user 2 wants to send new indices 
*2f>, 32b and k 2 i,. For cooperatively resolving the remaining Y 2 
uncertainty about W2(fc2.n) in the previous block b — 1, it 
also sends the cell index of ~w 2 {k2,b-i), denoted by l 2 t,. At 
the same time, user 1 wants to send new indices iu,jib, fcib 
and the cell index of gi(^>i,6_i), denoted by lu>. Since user 
1 can also perfectly calculate £26 at the end of block 6 — 1, 
it looks into bins jib, ku and In, for codewords ni(?7ib) and 
gi(^ib) and hi(ojib) that are jointly typical with s 2 (l 2 b), 

1 Note that the codebook generation for the direct transmission part follows 
that of [3] instead of [2]. 

2 Random binning is used both for the superposition block Markov encoding 
(relay) part and for DPC. To distinguish, we use "cell" when referring to 
superposition block Markov encoding and "bin" when referring to DPC. 



respectively. For the previously found (ni^if,), hi(wib)), 
encoder 1 looks into bin in, for codeword nii(£ib, 771b, ton,) 
such that (q,s 2 (Z2b),ni(77ib),hi(wib),mi(£ib,7/ib,wib)) 
are jointly typical. For the above bin searching, if there 
is more than one such codeword, pick the one with the 
smallest index; if there is no such codeword, declare 
an error. Then, user 1 sends xi generated according to 

and user 2 sends ic 2 generated according to 

nr=lP(4*V2(i26,j2b,/26) (t) ^ 2 (M (t) ^(Wl6) ( * ) ? ( * ) )- 

Decoding: User 2, as a relay to user 1, wants to correctly 
recover the new index k\b sent in block b. Since it already 
knows hi(wib) and S2^2b) during encoding, it looks for all 
the sequences gi(0i), such that 

{q,s 2 (/ 2 6),hi(wi 6 ),g 1 (Vi),y 16 } G A^iQS^dY,) 

a (33) 

If those gi(^i) have the same bin index k\b, we declare k\b — 
fcib- Otherwise, we declare an error. On the other hand, user 
1 determines the unique W2(fc2b), such that 

{q, s 2 (Z2b),h 1 ( Wl b),w 2 (fc2b),y2b} G Ai n) (QS 2 H 1 W 2 Y 2 ). 

(34) 

At the receiver side, we assume Yi knows ii.b-i, j'1,5-1, h.b-i 
and j'2,6-1, and it can construct mi (£1,5-1, 771,6-1, wi,b-i), 
ni (771,5-1), hi(wi,6_i) and 112(72,5-1), which are jointly 
typical with yi.b-i- Now it wants to first decode bin indices 
iib,jib,hb and the common message index j'25. It looks for 
mi(^i,77i,wi),ni(7;i),hi(wi),u 2 (j2), such that 

{q,mi($i, 771, wi), 111(771), hi (wi),u 2 (i 2 ),yi6} 

G A^iQhhN^U^). (35) 

If those sequences satisfying ( |35l > have the same bin indices 
and message index respectively, we declare in, — iib,jib = 
ju, lu = I ib an d j2b = J2b- Otherwise, declare an error. 
Assuming cell index £15 is successfully decoded at Y\, then 
we declare fci.b-i = fci.b-i if those sequences gi(V>i) G 
C(Zib) H T>(yi(b — 1)) have the same bin index kx,b-v Here 
C(lib) denotes the set of gi(V>i) in cell Z15, and T>(yi(b — 1)) 
is the ambiguity set, i.e., sequences of gi(0i) such that 

{q, mi (^i,6_i, 771,5-1, wi,5_i), 111(771,5-1), hi(wi,5_i), 
112(72,6-1), gi(V>i),yi,&-i} G AW(QM 1 N 1 H 1 U 2 GiY 1 ). (36) 

For Y 2 , the decoding process is the same and we skip the 
details. 

In) 

Analysis of error probability: We first consider P e { 
and we still use the story in block b. Let Pq denote 
the probability that there is no m in bin in,, such 
that (q, s 2 (Z2b),ni(77ib),hi(cjib),mi(£i,T7ib,wib)) are jointly 
typical. Then, 

Pa < (1 - 2- ,l( - I( - Ml ' S2 \ NlHlQ ' )+3e ' ) ) 2niLll ~ Rll) (37) 

So, (O guarantees Pq — > as n — > oo. Similarly, bounds (fTOb - 
(fT2l guarantee that encoder 1 can find codewords 111(7715), 



gi(V'ib) and hi(wifc), which are jointly typical with s 2 (Z 2 &), 
respectively. 

Now we calculate the error probability for user 2 (as a 
relay) to decode k\b- Denote the sent codeword gi(V'ifc) as 
gi(fcib,£;*) since it is picked from bin kit,, k* denotes the 
index of gi^ib) m bin ku- Let Ei(ki,k) denote the event 
( |33l l and let P 1 denote the probability for user 2 to make a 
decoding error. Then 

P x = Pr{EZ(k lb ,k*) or |J E 1 (k 1 ,k)} (39) 

< Pr{E c 1 (k lb ,k*)}+ J2 Pr{Et(k u k)} (40) 

< e+ Pr{Bh.{ki,k)} (41) 

For ki kit,, we know 

PriEkikuk)} 

51 P(q)p(gi|q)p(s2hiyi 6 |q) 

(qs 2 higiy li ,)e^^™ ) 

< |^(™)|2-™( ff (Q)- e )2~ n(H(Gl|Q ^~ e) 2~™ (ff(S2Hli>l|Q) ~ e) 

< 2-™(- H "(Q)+ ff (Gi|Q)+ff(S2ffiy'i|Q)-ff(QGiS2Hii > i)-4 e ) 

< 2 -™(- r (' s '2HiYi;G 1 |Q)-4e) 

Therefore, Pi < e + 2- n ( J ( S2H A Gl IQ)- L «- 4e ). e can be 
arbitrarily small by letting n — » oo. Thus, bound d22l assures 
Pi — > as n — > oo. 

For the decoding of iib,ju,hb and j 2 {, by Yi, it is a 
direct application of the simultaneous superposition coding 
[2]. However, regarding our codebook generation scheme, 
particularly the construction of mi, we will get a somewhat 
simpler description, similar to that of Chong-Motani-Garg [3]. 
This leads to the bounds ([T3l-(l20li and we skip the details here. 

Let E 2 {ki,k) denote the event that gi(fci,/c) e C(/ib) f~l 
T^{Vi{b — 1)) and E 21 (k 1 ,k) denote the event d36b . We also 
define an indicator function I(ki,k). If gi(fci,fe) satisfies 
(l36t . I(ki,k) = 1; otherwise, I(ki,k) = 0. The number of 
sequences in T>(y\(b— 1)) with bin index ki 7^ ki t b-x is 

\\V( yi (b-l)\\ (42) 
53 E(I(k u k)) (43) 

^ Pr{£ 2 i(fci,fc)} (44) 

fci^fci,d-l,fc 

< 53 2 -™( 7 ( yiMlWl - Hlt/2;Gl l , 2)~ 4e ) (45) 

fcl^fcl,6-l)fc 

< 2 -™( / ( y 'i M i Jv i«iC / 2;Gi|Q)-Li3-4 e ) 

Now, let P2 denote the probability of error for Y\ to decode 
fci,6-i. Denote the actually sent codeword gi(^i,6— 1) in block 



b — 1 as gi(fci,6_i, k*). Then, 

P 2 = Pr{P 2 c (fci. b _i,fc*) or [J P 2 (fci,fc)|47) 

fel#fcl,6-l 

e+ 51 Pr{E 2 (k!,k)} (48) 
e +|P( yi (6-l)||.2-^o 

£ + 2-n(/(ViAfiJViHiC73iGi|Q)+iiio-ii3-4e) 



< 

< 
< 



(49) 
(50) 



Bound (f2T~b guarantees P 2 — » as n — > 00. Thus, with 
bounds (I9l-(f22l. it is guaranteed that Y\ will correctly decode 
iib,ju,hb,j2b and fci,6-i at the end of block b with a 
probability arbitrarily close to 1. Then, the information state 
of receiver Y\ propagates forward, yielding the total decoding 
error probability P ( 



(«) 

e,l 



as n — > 00. The analysis of P e 3 



is similar to P e " , which leads to bounds (I23l-(l32l. Thus, 1Z\ 
is achievable. Proof of TZ 2 is identical, hence 1Z* is achievable 
for ICC via time sharing. 

The cardinality bound on Q, i.e., \Q\ < 33 is obtained by 
applying the Caratheodory Theorem to a set of inequalities 
that bound the rate pair (i?i,P 2 ), obtained via Fourier- 
Motzkin elimination to Eqs. d9l-d32l. Q.E.D. 

Remarks: From the encoding-decoding strategy of the above 
theorem, the achievable region 1Z* is actually a generalization 
of the HK region for IC, the capacity region of degraded relay 
channels, and the capacity region of GVBC. It reduces to those 
extreme cases under the conditions elaborated below. 

1) When the conferencing channel between the two users is 
very poor, the bound in (l22l and ( 1321 can be very small. In 
this case, allocating power for cooperation will actually reduce 
the rates otherwise achievable via direct transmission. As a 
result, the encoders will not allocate any power to transmit 
Wi and W 2 , so W x = W 2 = Si = S 2 = and G X = G 2 = 
Hi = H 2 = 0. Then, both TZ\ and 1Z 2 reduce to the region 
in Proposition 1, which equals to the HK region. 

2) When the conferencing channel between the two users is 
good enough, it is not necessary to transmit messages directly 
to the receiver, because cooperative transmission with the other 
user will always yield a better rate. In this case, the encoders 
will let Vi = V 2 = Ui = U 2 = and Ah = M 2 = Ni = 
N 2 = 0. Now, if user 2 refrains from transmitting its own 
message and only serves as a relay to user 1 (i.e., W 2 = S 2 = 
G 2 = H 2 = 0), both TZ* and 1Z 2 reduce to the capacity region 
of the degraded relay channel in Proposition 2. Similarly, if 
user 1 serves only as a relay to user 2, it also reduces to the 
capacity region of the degraded relay channel. 

3) When the conferencing channel between the two users is 
ideal (i.e., the conferencing channel capacity is infinite), the 
bounds in d22i > and d32l are no longer needed. So, W\ = 
W 2 = Gi = G 2 s» 0. Combining the result in case 2 that 
Vi = V 2 = Ui = U 2 = and M x = M 2 = N x = N 2 = 0, we 
can easily check that TZ* reduces to 



Pi < I(Y 1 ;H 1 \Q)-I(H 1 ;S 2 \Q) 



Ra 



< 



I{Y 2 -S 2 \Q) 



(51) 
(52) 



and %2 reduces to 

Ri < /(TisSilQ) (53) 
Ri < I{Y 2 ;H 2 \Q)-I{H 2 ;S 1 \Q) (54) 

For the Gaussian case, the rate region (f5TTl-(|52]l becomes (O 
and j53])-(l54l) becomes (0. So, in this case, 1Z* reduces to the 
capacity region of GVBC. 

4)During the review process of this paper, we became aware 
of [12], which essentially tackles the same problem using 
a different approach. In [12], user cooperation results in a 
common information (in the sense of [4]) at the encoders 
and the decoder uses backward decoding (similar to that 
of [10]) instead of the random partitioning (i.e., binning) 
we use in our approach. Except for some extreme cases, it 
appears no subset relation can be established. The obtained 
achievable region in [12] is simpler as it does not involve 
a large number of auxiliary variables; however, the scheme 
in [12] is strictly suboptimal for certain extreme cases (e.g., 
degraded relay channels, IC with degraded message sets with 
weak interference, and MIMO BC) whereas our achievable 
region can be easily shown to be optimal in each of these 
cases. 

IV. Numerical Examples 
The standard form of a Gaussian interference channel is: 

Yx = Xx + a 21 X 2 + Zx (55) 
Y 2 = ax 2 Xx+X 2 + Z 2 (56) 

where Zx and Z 2 are arbitrarily correlated zero mean, unit 
variance Gaussian random variables. Suppose the power con- 
straints of Xx and X 2 are Pi and P 2 , respectively. For the 
conferencing channel with perfect echo cancellation, we have 

Y x = KxXx + Zx, % = K 2 X 2 + Z 2 (57) 

where Z\ and Z 2 are both zero mean, unit variance Gaussian 
variables. By reciprocity, we assume the channel coefficient 
K\ = K 2 . Since the computation of 1Z* is formidable, here 
we constrain all the inputs to be Gaussian distributed and set 
Q = <fi in order to compare our region with Q in (5.9) of [2] 
and the capacity region of GVBC. We denote this modified 
region as 1Z. Consider, that for certain a t , f3t,jt, &t, IH G [0, 1], 
with at + (3t + It + 6t + A*t = 1» where t = 1,2, the following 
hold: 

U t ~ N(0,l3 t P t ),W t ~ N(0, lt P t ),S t ~ N(0,1) (58) 
V t = V; + U t + \f(hPtSu where V/ ~ 7V(0, a t P t ) (59) 
X x = Vx + Wx + ^vF\S 2 ,X 2 = V 2 + W 2 + ^P^Sx (60) 

After applying Fourier-Motzkin Elimination on those bounds 
d9l-([32l, we find that for each set of (ai,/3i,7i,0i,/ii) and 
(«2, @2, 72, 8 2 , fi 2 ), both S(Zx) and S(Z 2 ) are delimited by 
straight lines of slope 0,— 1,— 2,oo as in the original 
HK region. Exhausting all the parameters between [0, 1], and 
taking the convex hull of all those S(Zx) and S(Z 2 ), we get 
the achievable region 1Z for ICC in Fig|2] 




Fig. 2. Comparison of 1Z with HK region and Gaussian vector broadcast 
channel capacity. Pi = 6, P2 = 1.5, a\2 = 0,21 = 0.74 



Remarks: 

1) When there is no conferencing between the two users, 
the achievable region reduces to the HK region. When the 
quality of the conferencing channel improves, it increases our 
achievable region for ICC within the limit of the capacity of 
GVBC. 

2) When the channel coefficient is Kx = K 2 = 4, the region 
1Z is already very close to the upper bound; when K\ = K 2 = 
1, which is equal to the channel coefficient of the transmitter to 
the receiver, cooperation achieves a slightly better rate region 
than independent transmission. 

3) For the channel coefficient Kx — K 2 — 4, the corre- 
sponding relay channels (i.e., one of the users only serves as 
a relay) are degraded, thus the intercepts of the bound at both 
axes are the capacities of respective relay channels. 
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